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Abstract 

We establish improved finite field Szemeredi-TYotter and Beck type theorems. 
First we show that if P and L are a set of points and lines respectively in the 
plane F^, with \P\, \L\ < N and N < p, then there are at most CiA r 2~ 662+°( 1 ) 
incidences between points in P and lines in L. Here C\ is some absolute con- 
stant greater than 1. This improves on the previously best-known bound of 
CiA^i-8S6+°( 1 ). 

Second we show that if P is a set of points in Ff; with \P\ < p then either 
at least C 2 \P\ 1 ~°^ points in P are contained in a single line, or P determines 
least C 2 |P| 1+ T59 _o(1) distinct lines. Here C 2 is an absolute constant less than 1. 
This improves on previous results in two ways. Quantitatively, the exponent of 
1 + — o(l) is stronger than the previously best-known exponent of 1 + 7^7. 
And qualitatively, the result applies to all subsets of F^ satisfying the cardinality 
condition; the previously best-known result applies only when P is of the form 
P = A x A for A C F p . 



1 Introduction 

This paper proves new results concerning two types of incidence problem between 
points and lines in the plane determined by a finite field ¥ p of prime order p. 

Throughout, we use Y = 0(X), X = £l(Y) and Y <C X all to mean that there is an 
absolute constant C with Y < CX. We use Y w X or Y = Q(X) to mean 7 <I and 
I < 7. If the implicit constant C is dependent on a parameter e then we indicate 
this with a subscript, e.g. Y <^C e X. We also use Y < X, Y = 0(Y) etc. to mean that 
there is an absolute constant c with Y Iog(X) c A". 



1.1 Incidence bounds over a prime finite field 

The first problem considered is that of obtainining efficient bounds on the number 
I(P, L) of incidences between a set P of points and a set L of lines in the plane F^. 
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If |P|, \L\ < N then we know by Cauchy-Schwarz that I(P,L) <C iV 3//2 , so non-trivial 
incidence bounds are of the form I(P, L) < jV 3 / 2 ~ e for e > 0. 

When working over the plane M 2 , Szemeredi and Trotter [9] obtained the sharp bound 
e > 1/6. This was extended to C by Toth [TT] and a near-sharp generalisation to 
higher dimensional points and varieties was recently given by Solymosi and Tao [8], 
subsequently made sharp in the M 4 case by Zhal [13]. 

In the finite field case considered here, one must impose nondegeneracy conditions 
in order to prove nontrivial bounds, since in the case P = F 2 it possible to obtain 
I(P,L) « iV 3 / 2 . When N < p 2 s , Bourgain, Katz and Tao [I] proved the existence of 
an e > 0, dependent only on 5 > 0. Helfgott and Rudnev [5] then obtained e > 1/10, 678 
in the 'small N' case 5 > 1. This was subsequently improved by the present author to 
e > 1/806 — o(l). In the 'large iV' case 5 < 1, Vinh [12J has obtained an explicit lower 
bound on e in terms of 5. 

In this paper we further improve the state of the art in the 'small N' case to e > 
l/662 -o(l): 

Theorem 1. If P and L are a set of points and lines over ¥ p with \P\, \L\ < N < p 
then I(P,L) < N*~as . 

1.2 Beck- type theorems over a prime finite field 

The second problem considered is that of obtaining Beck-type results over ¥ p . Given 
a set P of points in the plane, write L(P) for the set of lines determined by pairs of 
points. Beck [2J proved that for any finite P C R 2 at least one of two things happens. 
Either f2(|P|) of the points are colinear, or |L(P)| ^> |P| 2 . 

Helfgott and Rudnev [5] proved a form of Beck's theorem for finite fields. In particular 
case of the direct product P = A x A they showed that \L(P)\ 3> | n- 1 / 267 so long 
as \P\ < p. As with the problem of counting incidences, a nondegeneracy condition of 
this kind is required for results of this type because |£(P)| ~ p 2 when P = W 2 . In fact, 
Iosevich, Rudnev and Zhai [1] recently showed that |£(-P)| ~ p 2 whenever \P\ > plogp. 

We improve on the Helfgott-Rudnev bound in two respects. First, we improve the 
exponent 1/267 to 1/109 — o(l). Second, we establish the result for general P C F 2 
rather than simply those of the form P = A x A: 

Theorem 2. If P C F 2 and |P| < p then at least one of the following must occur: 

1. At least Q (|P|) points from P are contained in a single line. 

2. \L(P)\ > |P| 1+ w. 
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1.3 Structure of the paper 

The proofs of Theorems Q] and [2] develop the method in [6] , and readers are referred to 
that paper for a sketch of the approach. 

The structure of this paper is as follows. Section [2] shows how to refine a setup of 
points and lines to a particular configuration. Section [3] interprets this configuration as 
a partial sum-product problem, for which Section H] obtains efficient bounds. Finally, 
Section |5] uses the results from the previous three sections to prove Theorems CD and EJ 

We remark that the results of Sections [2] and [3] are general and apply when working 
over any field. Sections @] and [5] are specific to the ¥ p setting. 



2 Refining points and lines 

This section shows that if there exist many points that are each incident to many lines 
then a large set of points must lie in a certain kind of configuration. In Section [3] we 
will interpret this configuration as corresponding to a partial sum-product problem. 
We begin with a definition: 

Definition 3. Let p be a point in the plane, and P be a set of points in the plane. We 
say that the pair (P,p) is K-good if P is supported over at most K lines through p. 

The main results of this section are the following two propositions. 

Proposition 4. Let P and L be a set of points and lines respectively over a plane 
such that every point in P is incident to Q(K) lines in L. Suppose that \P\ 3> 1 and 
\P\K 2 > \L\. 

Then there exist distinct points pi,p2 G P, and a point-set Q C P with \Q\ ~ Tzff 
such that (Q,Pi) and {Q,Pi) are both 0(K)-good, and the O(K) lines supporting Q are 
in each case elements of L. 

Proposition 5. Let Q,Pi,P2 be as provided by PropositionYA Suppose in addition that 
each of the 0(K) supporting lines through each ofpi,p2 is incident to at most ^ points 
in Q and that \Q\ > \L\/K, \P\/K, K. 

Then there exist distinct points p^, p4 G Q such that p 2 ,p3,p4 are colinear along a line 
I G L that is not incident to p\, and there exists a point-set R C Q with \R\ w ^Lp~ 
such that (RjPs) and (R,Pi) are both 0(K)-good. 

The rest of Section [2] is concerned with proving these propositions. Section 12.11 es- 
tablishes some preliminary incidence lemmata. Section 12.21 then gives the proof of 
Proposition HI and Section 12.31 gives the proof of Proposition [5] 
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2.1 Lemmata 



We first record two standard results. 

Lemma 6. Let P\ be the set of points in P incident to at least ^rpr lines in L. Then 
I(Pi,L) w I(P,L). Similarly, if L\ is the set of lines in L incident to at least 
points in P then I(P, L\) ~ I(P, L). 

Proof. We prove the result for points, leaving that for lines as an exercise. Let P2 be 
the set of points in P incident to at most S^l lines in L. Then 

I(P 2 , L) = # i l e L incident to p} < |P a |^^ < ^y^' 
Since I{P, L) = I(P U L) + I(P 2 , L) we obtain I{P U L) > as required. □ 

C 4|L| 2 ~1 

Lemma 7. Let Pi 6e the set of points in P incident to no more than max < 4, j^ppy r 
/mes m L. TTien J(Pi,L) ~ I(P,L). Similarly, if L\ is the set of lines in L incident 
to no more than max |4, j^p-^) | points in P, then I(P, L\) k, I(P, L). 

Proof. We prove the result for points, leaving that for lines as an exercise. Let A = 
max |4, /(p ^ I and let P 2 be the set of points incident to at least A lines in L. Then 
we have 



i(p 2 ,l) = j2Y, 5 pi 

<j{l(P,L) + \L\ 2 ) 
2 

Since / (P, L) = I(P U L) + I(P 2 , L) we obtain /(Pi, L) > as required. □ 

For points p, q in the plane, let l pq be the line determined by p and q. We use Lemma 
E]to establish the following useful result. 

Lemma 8. Let P be a set of points and L a set of lines, such that every point is 
incident to Q(K) lines in L. For each p G P, define P p = {q G P : l pq G L} . Then 
there exists Pi C P with |Pi| w |P| suc/i t/iat |P p | ^> for each p G Pi. 
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Proof. Since every point in P is incident to 0(A) lines in L we may write 

I(P,L) « A|P|. 

Let L\ be the set of lines in L incident to ft ^ ^j^p j = ^ ( : Tz7r) P°i n ^ s i n By 
Lemma [6] we have I(P,L\) « I(P,L) ~ A|P|. Now let Pi be the set of points in P 
incident to ft ( ;! pp il ) = ft (A) lines in Lj. By Lemma [6] we have 

I(P 1 ,L 1 )^I(P,L 1 )^K\P\. (1) 

Since Pi C P and L x C L we know that each point in Pi is incident to at most 0(A) 
lines in L x . So we have 



/(Pi,Li) <^|Pi|. (2) 

Comparing (JT]) and (J2]) we see that |Pi| 3> |P|, and so |Pi| ~ |P| since Pi is a subset of 
P. Now, each p G Pi is incident to ft (A) lines in L%. And each line in L\ is incident 

to ft (-t^) points in P. So we have \P P \ 3> ^Jj^ for each p G Pi. □ 



2.2 Proof of Proposition [4] 

By Lemma El there exists Pi C P with |Pi| « |P| such that |P P | ^> K ^ ^> 1 for each 

p E P\. In particular we can find a single p\ E P such that |P Pl | ^> K JV ■ Applying 
Lemma [8] again, this time to P Pl and L, we can find P2 E P Pl such that 



A 2 


IP 1 

r pi 1 









A 


4| 


p\ 




L 





Note that P pi is the set of points incident to lines that are themselves incident to 
P\. Since p\ is incident to only 0(A) lines in L this means that (P Pl ,pi) is 0(A)- 
good. Similarly, (P P2 ,p 2 ) is 0(A)-good. So (P Pl flP P2 ,pi) and (P Pl r\P P2 ,p2) are both 
0(A)-good. We take Q to be an appropriately-sized subset of P Pl PI P P2 . □ 



2.3 Proof of Proposition [5] 

Since Q, Q P we know that every point in O, is incident to G(A) lines in L. So by 
Lemma [8] there exists Q\ C Q, with |Qi| ~ |Q| such that |0, p | 3> for each p E Q\. 
Now, Qi is contained in Q and so {Qi,P2) is 0(A)-good, i.e. Qi is supported over 
0(A) lines in L that are incident to p2- Let J C L be this set of 0(A) supporting 
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lines. We have I(Qi, J) = \Qi\ and \J\ < if. Let J\ be the set of I € J incident to at 
least Q (jjjPj points in Q±. By Lemma E] we know that 

J(Qi,Ji)«J(Qi,J)«|Q|. (3) 

But since Q\ ^ P and Ji C L, we know that each line in J% is incident to at most 
O (^jfj points in Q. So we have 

I(Qi,Ji)< 1 -^-. (4) 

Comparing ([3]) and (jlj) gives 3> ^jpp Since |Q| ^> |P|/A by hypothesis we know, 
by appropriate choice of constants in the statement of the theorem, that \J\\ > 2. Since 
| Ji | > 2 and all lines in J\ are incident to P2 we know that there is at least one line in 
J\ that is not incident to p%. Fix this line I*, so that \Q D l*\ 3> and in particular 
\Q H l*\ has at least, say, 100 elements since \Q\ S> A. We have 



|Qnz*|« E \Qp\- (5) 



A' 


2 


Q\ 




L 





On the other hand by Cauchy-Schwarz we have 



E i^i<iqi 1/2 ( E i^ 3 nQ P4 i] 

P<=Qni* \P3,p4eQnz* / 

= IQI 1/2 f E 1^1+ E l^ 3 nQ P4 |) 

If the first summation on the right dominates then we have 

E \Qp\<\Q\- 

peQnz* 

Since \Q n l*\ ^> ^ and ^> we then obtain |Q|A 3> |A| by comparison with 
contradicting the hypothesis |Q| <C \L\/K. So the second summation on the right 



dominates and we have instead 

A 4 |Q| |QfU 



< E l^nQpJ 

P3^P4£Qn/* 
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so there exist distinct p%,p4 € Q R I* such that 

We take i? to be an appropriately-sized subset of Q P3 PI Q P4 . Since P2,P3,P^ £ Z* and 
Pi ^ /* we have the required result. □ 



3 Interpretation as partial sum-products 

If A and B are subsets of a field, then we write 

A + B = {a + b : a e A,b e B} . 
If G C Ax B then we write 

A + B = {a + b : (a,b) E G} . 

We extend these definitions to the operations of multiplication, subtraction and divi- 
sion. This section shows that the configuration of points described in Proposition [5] 

G G 

implies the existence of sets A, B and G C A x B such that \A — B\, \A/B\ -C \A\, \B\. 
If there are many points configured in this way then G is large. 

Proposition 9. Suppose P is a set of points in the plane over a field F andpi,p2,P3,pA ^ 
P are points in the plane such that (P,Pi) is Ki-good for each i. Suppose moreover that 
P2,P3 and p^ are colinear on a line I that is not incident to p\ nor to any of the points 
in P. 

Then there exist sets A,BC.F with \A\ < K 3 , \B\ < K i; and G C A x B with 

g g 
\G\ = \P\ such that \A-B\< K 2 and \A/B\ < K x . 

Proof. Let r be a projective transformation of the plane that sends p^ and p± to the 
line at infinity, so that lines through r{pz) are parallel to the vertical axis and lines 
through t(p4) are parallel to the horizontal axis, and sends p\ to the origin. Define 
G = t(P) C F 2 . 

The set G is supported over K 3 vertical lines horizontal lines. Let A be the set of 
x-intercepts of the vertical lines and B be the set of y-interecepts of the hortizontal 
lines, so that G C A x B and \A\ < K 3 , \B\ < K±. 

Furthermore, G is supported over K\ lines through the origin. We note that these are 
identified by their gradient, and that a point (a, b) G F 2 is incident to the line with 

G 

gradient £ if and only if | = £. We therefore have < K\. 
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Finally, G is supported over K 2 lines through T{jp2). Since r sends p% and p^ to the line 
at infinity, and P2 is colinear with these points, we know that r(p 2 ) lies on the line at 
infinity. Say that all lines incident to r(p 2 ) have gradient A £ F . These are identified 
by the intercept, and a point (a, b) £ F 2 is incident to the line with gradient p if and 

G 

only if a + Xb = p. We therefore have \A — XB\ < K 2 . 

We now let B' = XB and G' = {(a, Xb) : (a, b) £ G} to obtain \G'\ = \G\ = \P\, 

G' G 

\A\ < K 3 , \B'\ = \B\ < K 4 , \A - B'\ < K x and \A/B'\ < K 2 . □ 



4 Bounding partial sum-products 

From Sections [2] and [3] we know that if too many points in P are incident to too many 

G G 

lines in L then there exist j4,5CF p and a large GCixB such that \A— B\, \ A/B\ 
are both small relative to |j4| and \B\. 

In this section, we will show that this is not possible, in the following sense: 
Proposition 10. If A, B C ¥ p and G C A x B with \G\ < p\B\ then we have 

\G\ 55 < \A\ 36 \B\ 37 \A - B\ 28 \A G /B\ 8 . 

Finite field sum-product estimates are the driving force behind Proposition [10J These 
assert that max {\A + A\, \A ■ A\} must always be large relative to the cardinality of A. 
We will make use of the most-recent finite field sum-product estimate, due to Rudnev 
[7J, who showed that max{|A + A\, \A ■ A\} > \A\ 12/U . As Rudnev notes, the result 
makes use of the multiplicative energy E X (A), which is the number of solutions to 
ab = cd with a,b,c,d £ A rather than the product set itself, and extends perfectly 
well to difference sets rather than sumsets. We will adopt the following formulation of 
Rudnev's result. 

Lemma 11 (Rudnev). // A C F p and \A\ < p 1 / 2 then E x (A) i <\A- A\ 7 \A\ A . 
Lemma [TT] concerns the complete difference set A — A, but we have control of only 

G 

the partial difference set A — B. We prove the following lemma, which yields a Balog- 
Szemeredi-Gowers type estimate for sumsets and a more efficient bound for multiplica- 
tive energy. 

Lemma 12. If A, B C ¥ p and G C A x B then there exists A' C A with \A'\ > j^J 
such that 

1. \A> - A'\ « 
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2. E X (A')^> lU-o—. 

\B\ 5 \A\ 2 \A/B\ 2 

Implicitly the proof of the bound on A' — A' in Lemma [12] is the same as that of the 
Balog-Szemeredi-Gowers type result due to Bourgain and Garaev [3], although it is 
presented below slightly differently 

Combining Lemma [IT] and Lemma [12] gives the statement of Proposition [TU] The 
remainder of this section is therefore concerned with the proof of Lemma [T2J 



4.1 Proof of Lemma [12 





G 


2 


\A 


12 


B\ 



We begin with some preliminary lemmata. Given G C A x B we define N(a) for each 
a G A as N(a) = {b G B : (a,b) G G} . The following result can be found in [10] and is 
repeated in [3]. 

I G I 

Lemma 13. For sets G C A x B and e > there exists A' <Z A with \A \ ^> e j^j such 
that for (1 — e) | A' | 2 pairs (oi, a 2 ) G A' x A' we /iai>e 

|JV(ai)niV(a2)| > 

Lemma 14. For sets A, B and G C A x B there exists A' C A and H C A' x A' with 
\A'\ > e {§} and \H\ > (1 - e)|A'| 2 suc/i tfia£ 

i. |A'-A'|« e ^gj«. 

Proq/. Apply Lemma[13l Let if be the set of (ai, a 2 ) G A'xA' for which |iV(ai) n iV(a 2 )| 

so that | if | > (1 — e)|A'| . We prove the result for \A' — A'\, leaving that for \A'/A \ 
as an exercise. 

H 

For each x G A' — A' fix (oi(x), a 2 (a;)) G H such that ai(x) — a 2 (a;) = a;. Now let Y = 



H H 



x,b) : x G A' - A',b G iV(ai(x)) n N(a 2 (x)) j . It is clear that |F| > 
On the other hand the injection 

/ :Y -> (A - B) x (A - B) 

f :(x, b) ^ (ai(x) - b, a 2 {x) - b) 

G 

shows that \Y\ < \A — B\ . Comparing the upper and lower bounds on \Y\ gives the 
result. □ 
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The following result can also be found in [10], where it is set as exercise 2.5.4. It is not 
clear that a proof can usually be found in the literature, and so we give one here. 



Lemma 15. Let < e < 1/4 and let G C A x B and H C B x C , such that 
\G\ > (l-e)\A\\B\ and \H\ > (l-e)\B\\C\. Then there exist A' C A and C'CC with 
\A'\ > (1 - y/e)\A\ and \C'\ > (1 - >/e)|C| such that 



\A' - C'\ < f 



G H 

\A-B\\B-C\ 
\B\ 



Proof. Let A' be the set of a e A with a G-degree of at least (1 — yfe)\B\, and C be 
the set of c 6 C with an if-degree of at least (1 — ^fe)\B\. Since \G\ > (1 — e)|y4||_B| 
and |#| > (l-e)|£||C| we know that > (l-y/e)\A\ and |C"| > (1 - y/e)\C\. Now 
if a G A' and c G C" then there are at least (1 — 2y / e)|.B| elements b G B such that 
(a, b) E G and (6, c) G H. Denote the set of such elements by B ac 

For each x G A' — C' fix a single a(x) G A', c(x) G C" such that a(x) — c(x) = x. Let 
K = {(x,b) : x E A' — C', b G S a(:r)c(a;) } . It is clear that \Y\ > e \A' - C'\\B\ On the 
other hand the injection 

f-.Y^(A-B) x (B-C) 
f :(x, b) (->■ (o(x) — b,b — c(x)) 

G H 

shows that \Y\ < \A — B\ \B — C\. Comparing the upper and lower bounds on \Y\ gives 
the result. □ 

We record a particular consequence of Lemma [T5], in the case where A = B = C and 
G = H: 

Corollary 16. Let < e < 1/4 and let G C A x A with \G\ > (1 - e)|A| 2 . T/ien i/iere 
erases A' C A with \A'\ > (1 - 2^)1^1 suc/i i/iai 



G 

|A- A 

\aF 



2 



Proof. By Lemma [TBI there exist Ai,A 2 C A with |A 2 | > (1 — \/e)|A| such that 

G 

|Ai - A 2 | < £ ^pfp- We then let ^ = ^i n A 2 . □ 

We now prove Lemma [12J Let e > be sufficiently small. By Lemma HH there exists 
there exists A' <Z A and H <Z A' x A' with \ A'\ > £ {§[ and \H\ > (1 - e)|A'| 2 such that 

| A' - A' | < e |A '^'p |2|B| and | A'/ A' | < e l^iyiM . Apply Corollary EE] to obtain 
A" C A' with LA"| > fl - e)\A'\ such that 
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H 

A' - A 



\A-B 


i 


A 


1 


B 


3 




G 


5 



A" - A" < ' . ' < 
1^1 

Now let H' = H n (A" x A"). Since both ii and A" x A" are of cardinality at least 
(1 — e) | A' | 2 we have ^> \A'\ 2 . So by Cauchy-Schwarz we have 

\H'\ 2 \A'\ A |Gf 

\A" I A"\ \A'/A'\ \B\ b \A\ 2 \A - B\ 2 
which completes the proof. □ 



5 Proving Theorems [T] and [2 
5.1 Proof of Theorem [1] 

Suppose that I(P,L) > N 3 / 2 ~ e . We shall show that e > 1/662. By Lemma [7] we may 
assume that every line in L is incident to at most O (iV 1 / 24 ^) points in P. By a dyadic 
pigeonholing we may find a subset P± C P and an integer K with 

| Pi | if > N 3/2 ~ e (6) 

such that every point in P is incident to 0(if) lines in L. Note moreover that since 
| Pi | < iV we have 

if > iV 1/2 " e (7) 
Applying Proposition H] and then [5] we know that at least one of the following is true: 

1. \Pi\K 2 < \L\. 

2. \Pi\K 3 < \L\ 2 

3. |Pi|if 5 < |L| 3 . 

4. if 5 < |L| 2 . 

5. There exists R C P x with |i?| « and points Pi,P2,P3,Pi such that (R,Pi) 
is 0(if )-good for each z. Moreover, the points P2,P3,P4 are colinear along a line 
/ in L that is not incident to p\ . 
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We quickly dispense with the first four cases. If \Pi\K 2 <C \L\ then applying (JBJ), © 
and the fact that \L\ < N we get e > 1/2 — o(l). By the same arguments, the other 
three cases yield e > 1/6 — o(l), e > 1/10 — o(l) and e > 1/10 — o(l) respectively. 

We are left with the fifth case. Since the line I that is incident to PiiPziPi is an element 
of L, we know that it is incident to at most O (iV 1 / 24 ^) points in R. We may assume 
that \R \ {l}\ ~ \R\ or we are already done. 

Apply Proposition |9] to R\ {1} to obtain A,BC¥ P with \A\, \B\ < if and G C AxB 
with |G| > ^f? such that | A - P|, < if. 

By Proposition [10] we have |G| 55 < if 109 and so |Pi| 55 if 331 < |L| 220 . Applying (jBJ and 
© as before we get e > 1/662 - o(l). □ 



5.2 Proof of Theorem H 



For I G L(P), write //(Z) for the number of points in P incident to /. It is clear that 



\p\ 2 * £ ^) 2 - 

ieL(P) 

By a dyadic pigeonholing there exists L\ C L(P) and an integer such that //(/) ~ 
for all / G Li and 



\L x \k 2 « |P| 2 . (8) 

We have I(P,L\) fa \L\\k. So there exists Pi C P and an integer if such that every 
point in Pi is incident to 0(if) lines in Li and |Pi|if > We therefore have 

K > !g. (9) 

Applying Proposition @] and then Proposition [5] to Pi, Li and K we know that at least 
one of the following is true 

1. |P|if 2 < |Li|. 

2. |Pi|if 3 < |Li| 2 

3. |P|if 5 < |Li| 3 . 

4. if 5 < |Li| 2 . 

5. There exists R C Pi with |P| f» an d points Pi,P2,P3,Pi such that (R,Pi) 
is 0(if )-good for each i. Moreover, the points PiiPziPk are colinear along a line 
/ G Li that is not incident to pi. 
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In the first case, we apply (Q to obtain |Pi| < 1. The second, third and fourth cases 
yield respectively k < 1, k < 1 and k > |P|. If k < 1 then we have |£(P)| > |P| 2 , and 
if k > |P| then there are f2(|P|) colinear points in P. 

So we are left with the fifth case. Since / G L\ it is incident to at most O(k) points in 
P, and so we may assume \R \ {l}\ ~ \R\ or we are already done. Apply Proposition 
El to obtain A,B C¥ p with \A\, \B\ < K and G C Ax B with |G| > such that 

\A-B\,\A/B\<&K. 

By Proposition [10] we have |G| 55 < K 109 and so (PxPK 331 < |Z-i| 220 . By © this gives 
l^i 1 111 k 331 < |Pi| 276 . By © and the fact that |Pi| < |P| we then get k 109 < |P| 54 and 
so by © again |P| 110 < |Li| 109 . We conclude therefore that \L(P)\ > \Li\ > |P|xi. □ 



References 

[1] M. Rudnev A. Iosevich and Y. Zhai. Areas of triangles and Beck's theorem in 
planes over finite fields. Preprint arXiv:1205.0107, 2012. 

[2] J. Beck. On the lattice property of the plane and some problems of Dirac, Motzkin, 
and Erdos in combinatorial geometry. Combinatorica, 3. 

[3] J. Bourgain and M. Garaev. On a variant of sum-product estimates and explicit 
exponential sum bounds in prime fields. Math. Proc. Cambridge Philos. Soc, 
146(1):1-21, 2009. 

[4] J. Bourgain, N. Katz, and T. Tao. A sum-product estimate in finite fields and 
applications. Geom. Func. Anal, 14(l):27-57, 2004. 

[5] H. Helfgott and M. Rudnev. An explicit incidence theorem in F p . Mathematika, 
57(1): 135-145, 2011. 

[6] T. Jones. An improved incidence bound over fields of prime order. Preprint 
arXiv:1110.4752v2, 2011. 

[7] M. Rudnev. An improved sum-product inequality in fields of prime order. Int. 
Math. Res. Notices, 2011. 

[8] J. Solymosi and T. Tao. An incidence theorem in higher dimensions. Preprint 
arxiv:1103.2926, 2011. 

[9] E. Szemeredi and W. T. Trotter Jr. Extremal problems in discrete geometry. 
Combinatorica, 3(3-4):381-392, 1983. 

[10] T. Tao and V. Vu. Additive Combinatorics. Cambridge University Press, 2006. 

[11] C. Toth. The Szemeredi- Trotter theorem in the complex plane. Preprint 
arXiv:0305283v3, 2005. 



13 



[12] L. Vinh. Szemeredi-trotter type theorem and sum-product estimate in finite fields. 
Preprint arXiv:071 1.4427, 2007. 

[13] J. Zahl. A Szemeredi- Trotter type theorem in R 4 . Preprint arXiv: 1203.4600, 2012. 



14 



